Algorithms and Trade-Offs in Multicast Service Overlay Design

نویسندگان

  • Li Lao
  • Jun-Hong Cui
  • Mario Gerla
چکیده

Multicast Service Overlay Network (MSON) has been recently introduced to address some of the deployment and maintenance problems of IP multicast and application-level multicast. An MSON is essentially a backbone service overlay provisioned by an MSON provider and designed to “multiplex” multiple user overlays. It consists of service nodes or proxies deployed by the provider. The proxies are strategically deployed to form a backbone overlay and provide multicasting functionalities for supporting many user groups simultaneously. The MSON provider designs the backbone overlay for a large user population and can therefore enjoy large scale economies and benefits. Since the deployment of an MSON is a capital-intensive investment, it is very imperative to carefully design the MSON so that the provider can make the best revenue out of this investment. In this paper, we formulate the MSON design problem by taking into account operational costs of the MSON provider. We then divide into three sub-problems: overlay proxy placement, overlay link selection, and bandwidth dimensioning. For each of these sub-problems, we present several algorithms and discuss their design trade-offs. By simulations, we investigate the effectiveness different overlay design algorithms, analyze their impact on multicast performance, and suggest some practical solutions for MSON design.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On construction of service multicast trees

Internet heterogeneity has been a major problem in multimedia data delivery. To deal with the problem, overlay proxy networks as well as distributed and composable services across these overlay networks are being deployed. This solution however, implies that the overlay networks must support not only data multicast for data delivery to a group of destinations, but also service multicast (incorp...

متن کامل

Multicast Service Overlay Design

Recently, the notion of Multicast Service Overlay Network (MSON) has been introduced to address some of the deployment and maintenance problems of IP multicast and application-level multicast. Basically, an MSON is a backbone service overlay provisioned by an MSON provider and designed to “multiplex” several user overlays. The MSON provider designs the backbone overlay for a large user populati...

متن کامل

Issues in Overlay Multicast Networks: Dynamic Routing and Communication Cost

Overlay networks are becoming a popular vehicle for deploying advanced services in the Internet. One such service is multicast. Unlike conventional IP multicast, which requires universal deployment of network layer mechanisms, the overlay multicast model leverages the existing unicast mechanism and offers many service flexibilities to applications. Implementing multicast without requiring netwo...

متن کامل

Multicast routing and bandwidth dimensioning in overlay networks

Multicast services can be provided either as a basic network service or as an application-layer service. Higher level multicast implementations often provide more sophisticated features, and can provide multicast services at places where no network layer support is available. Overlay multicast networks offer an intermediate option, potentially combining the flexibility and advanced features of ...

متن کامل

Routing in Overlay Multicast Networks

Multicast services can be provided either as a basic network service or as an application-layer service. Higher level multicast implementations often provide more sophisticated features, and can provide multicast services, where no network layer support is available. Overlay multicast networks offer an intermediate option, potentially combining the flexibility and advanced features of applicati...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Simulation

دوره 82  شماره 

صفحات  -

تاریخ انتشار 2006